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BACKGROUND 

Related Applications 

This application is a continuation of, and claims priority to, US Provisional Patent 
Application 60/223,824 filed August 8, 2000. 
10 Cross Reference to Related Applications 

This application relates to the following US patent applications, all commonly assigned to the 
assignee of this application. 


Serial No. 

Atty. Dkt. No. 

Title 

Filed 


2705-137 

Smart Secretary 



2705-138 

Net Lurkers 



2705-139 

Replication of a Scalable Interface System 



2705-140 

Object Agents in a Scalable Interface System 



2705-141 

Memory Management of a Scalable Interface 
System 



2705-142 

Interconnective Agents in a Scalable Interface 
System 



2705-143 

Multicasting and Joining in a Scalable Interface 
System 



2705-144 

Scalable Interface Community Service 



1. Field 

15 This disclosure relates to distributed communication systems, more particularly to a 

distributed appHcation system using persistent stores and agents. 

2. Background 

Sun Corporation developed Java™, a three-part distributed means for computing. The 
three parts of Java™ are the Java™ programming language, the Java Virtual Machine™ 
20 (JVM) and the Java™ platform. 

The Java™ programming language is just that, a programming language with its own 
syntax, structures and procedures similar to all other languages. It is the language in which 
Java™ applications such as applets, servlets, and JavaBeans™ components are written. A 
unique part of the Java™ language, however, is that it does not compile into machine- 
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readable code, as most other languages do. It compiles into byte codes. These byte codes are 
interpretable by the JVM. 

The JVM is the Java™ interpreter. Java™ programs are portable, being in byte code 
format, but they are only portable to platforms to which a Java™ interpreter has been ported. 
5 Fortunately, JVMs are freely available for virtually all types of systems, from desktop 

systems running Windows, Unix or Macintosh, to cell phones. All of these are capable of 
being a Java™ platform. 

A platform typically identifies a set of application programming interfaces (APIs) 
typically defined by the operating system. A programmer writing a program to run on a 

10 specific operating system such as Windows would use a different set of APIs than a 

programmer writing a program for the Macintosh operating system. However, the Java™ 
platform provides APIs that run on any operating system running the Java™ platform. In 
some respects, the Java™ platform is an intermediate platform between the Java'^^^ code and 
the operating system. It allows programmer to write a program once and run it anywhere. 

15 Because Java™ code may run on several different operating systems and several 

different devices, it would seem a logical extension of this would be to connect these all 
together. Jini serves as the framework to make those connections. Jini is a set of 
specifications that allows different services to discover each other on a network. The 
specifications also allow these services to participate in operations on this network; the 

20 network is sometimes referred to as a community. However, to avoid confusion in fiirther 
discussions the network will be referred to as a network or a Jini community. 

Jini focuses on services. A service may also be thought of as a service interface. For 
example, a certain device such as a server may present an interface to the outside world that is 
the device API. This API interface is a service. Because Jini is a distributed framework, 

25 there will be clients and servers. However, these clients and servers only care about the 
interfaces that allow them access to the other clients and servers. The client or server will 
know about the particular service API, but does not care about the implementation. For 
example, there may be a printer on the network. Another member of the network will know 
that there is a printer API but does not care what kind of printer it is. The print service will 

30 allow the member to send a print job to the service and will handle the franslation of the print 
job to the specific API for the printer. 

One example of a Jini service is JavaSpaces™. Simply, JavaSpaces™ define a 
persistent store. In terms of the above discussion, a client that wants to use JavaSpaces™ 
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only needs to know the JavaSpaces™ API. The client does not need to know the specifics on 
what type of server upon which the JavaSpaces™ is implemented. 

From the above discussion, it would seem that the combination of Java'^'*^, Jini and 
JavaSpaces^i^ would provide an incredibly powerful, flexible means for establishing, running 
5 and reconfiguring networks. However, there are some limitations. For example, in order for 
Jini to function, as well as the JavaSpaces™, the Java™ language must exist in every device 
on the network whether client or server. Other minor weaknesses also exist, such as the 
required presence of a network, and the required presence of the devices that run JVM. Calls 
to a device that is temporarily unavailable are not allowed. Once a device goes off the 

10 network, anj^hing addressed to it is removed as well. 

The largest weakness in the current state of the art lies in the requirements of 
knowledge. Participants in a Jini community must know about each other's interfaces if they 
are to use each other. While the device sending the print job did not need to know the printer 
specifics in the above example, it did need to know the specifics of the print API. Service 

15 consumers and service providers must agree upon a common interface for the service to be 
used effectively. This restricts the application of these technologies to a fully distributed 
application system. 

SUMMARY 

20 One embodiment of the invention is a fully distributed, scalable interface 

communication system. The system comprises at least one Space, at least one double agent 
and at least one non-space specific double agent. Devices and applications that wish to 
communicate with other members of the Community or outside of the Community insert 
objects into the Space. The Space then publishes the presence of that object to subscribed 

25 members of the community. The double agents are capable of communicating with any 

desired protocols on one side and the Space protocol on the other. Non-space specific agents 
handle routing, administrative and other tasks, such as communication between Spaces and 
Communities. 


30 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be best understood by reading the disclosure with reference to the 
drawings, wherein: 
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Figure 1 shows one embodiment of a Scalable Interface system, in accordance with 
the invention. 

Figure 2 shows one embodiment of a SI Space and associated agents, in accordance 
with the invention. 

5 Figure 3 shows one embodiment of agents functioning in a multiple Space SI system, 

in accordance with the invention. 

Figure 4 shows one embodiment of a method for providing a communication system, 
in accordance with the invention. 

10 DETAILED DESCRIPTION OF THE EMBODIMENTS 

As mentioned above, there is a Jini term "community" used to refer to a network. The 
network is not any network; it must be a network running a Jini look-up service. The look-up 
service holds the registrations of all of the other services available in that particular Jini 
community. A new service must register itself with the Jini look-up service in order for other 
15 members of the community to find it and use it. The members of the Jini community find the 
look-up service by a process called discovery, which is a specified protocol at the network 
level. 

However, the current state of registration and look-up can limit the Jini community 
unintentionally. If a member of the Jini community registers to a group called 'Group 1,' the 

20 look-up service assumes that all other services that want to be part of that group should 

register with 'Group 1.' There is no possibility of extending any of the registrants to operate 
in other communities or their respective participants. 

In one embodiment of the invention shown by Figure 1, it is possible to deploy a 
Scalable Interface (SI) fully distributed apphcation system. The SI system uses a 

25 combination of a persistent store and agents to provide a communication system extensible to 
nearly all types of interfaces and any mmiber of users and appUcations. The SI system 
defines Communities around the persistent store, or space, with space or non-space oriented 
interpreters, referred to here as Double Agents. Double Agents will be discussed in more 
detail further. 

30 A Community as used here will refer to a collection of these agents and a persistent 

store. Any type of persistent store could be used, with the capabilities of having objects 
inserted into the store such that they do not lose their attributes and of providing a notification 
service as the objects are inserted. In this particular example, JavaSpaces™ will be used as 

4 2705-128 


the persistent stores, but the SI system is apphcable to any similar technology. For ease of 
discussion, the persistent stores will be referred to as 'Spaces.' Spaces can be used in several 
different implementations, and the following discussion is meant only as an example. 

Figure 1 shows a Community 10. The Community 10 has several members 12, 20, 18 
5 and 24 organized around a Space 22. It must be noted that the connections shown on this 
figure would indicate a hard-wired connection, that is typically not the case. This system will 
more than likely be implemented in software and these cormections are virtual connections 
that dissolve and reform as needed to provide communications between the various members 
of the communities and between various communities. 

10 As can be seen in Figure 1, some of the members of the Commimity 10 could be 

individual devices or users such as that shown by member 24. Other members, such as those 
shown by members 20 and 1 8, can be Communities. Further, some members could be 
Communities of Communities, such as that shown by member 12. Member 12 is a 
Commimity made up of two other Communities 14 and 16. 

15 This demonstrates the extensibility of an SI system. Figure 1 shows one 

implementation and is only intended as an example. Application of the invention may result 
in far simpler or more complex structures of these Communities. Membership in the 
Community may change as new Communities are added and old ones are removed. These 
interactions are monitored and tracked with a Community Service, such as that shown in 

20 Figure 1 at 26. 

As mentioned before, one differentiating aspect of the SI system is the difference 
between a Jini community service and SI Community Service. The SI Community Service 
defines new qualities within the communication framework. The first is the formation of an 
SI Community. This relationship coordinates and defines a 'Virtual Space' for the agents 

25 within that Community to join. This defines the boundaries for all agents working within a 
single Community to fiinction. 

Second, the Service has the ability to hnk these separate Communities together 
without loosing their individual community properties. The Community Service defines the 
relationships of the framework without requiring the parts to understand the whole. 

30 The third way is the self-heahng piece of the Community Service where all the agents 

and services within a Community are monitored, stopped, re-started, and cloned without 
requiring administrative intervention. 
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Currently within the definition of a Jini community defined by Sun, there is a concept 
of a community and a federation that is hmited by the service ability to register with a lookup 
service, as discussed briefly before. The lookup service acts as a broker and defines a loose 
set of "group/community" properties. While useful, it falls far short of being able to 
5 coordinate multiple spaces into a single "Virtual Space" and doesn't define any 

characteristics on inter-communication between the Jini communities and their respective 
entities and agents. The SI Community Service is another additional application layer that 
goes beyond the simple registration to a lookup service within a group. 

The ability to tie multiple Spaces together and represent them as a 
10 "Virtual Space" within a Community enables the fault tolerance and distributed capabilities 
of the system. Without the Community Service, each agent would have to know the intimate 
details of all of the SI Spaces. Having a "Virtual Space" allows each agent to be notified of a 
registered event within each Space and provides additional scalability through distributed 
Spaces. 

15 Once multiple SI Spaces form a single Commimity, the requirement for Communities 

to form relationships to other Communities exists and is represented within the SI community 
Service application. This ties two Communities together in a peer-to-peer fashion. The SI 
Commimity Service maintains these inter-community relationships. 

The third advantage Hes in having the agents register with the Community Service by 

20 getting a lease and renewing this lease that quahfies the agent's continued existence. The 
Commimity Service will be able to determine if an agent within a particular Commxmity has 
stopped by its failure to renew its lease. The Community Service would then be responsible 
for launching another copy of that agent. This is also the single point of administrative 
control across all the Communities. Multiple Community Services should be running within 

25 the SI fi-amework to provide the Community Service appUcation additional fail-over and 
redundancy. Its behavior should also provide for persistent storage of the communities. 

By maintaining the "wellness" information of agents and services within a 
Community, the Commimity Service also has the abihty to launch new clones of these agents 
and services throughout the different communities based on load metrics. This provides for 

30 some dynamic distributed load behavior. For example, if "Group 1" where to be hit with a 
1000 calls within a minute, the Community Service could launch another (N) agents 
anywhere within the Community to handle this increased load. This Service could also 
leverage addition hardware that is on standby to increase performance during peak loads. 
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Alternatively, it could shut down lightly utilized agents and unused Services v^^hen the load 
decreases. Members interact with the Spaces via the agents, and unused agents can be 
removed to make room for new agents. Most of these agents are what will be referred to as 
'double agents.' 

5 Double agents are analogous to translation modules. They can communicate with one 

protocol on one side and the protocol used in the Space on the other. Each Space will have a 
set of dedicated double agents. For example, a Space with a phone member will have a phone 
double agent. It may interact according to a common protocol, such as SIP (session initiation 
protocol), with a SIP phone. It will then convert the request or other communication from the 
10 SIP phone to Space protocols. The Space protocol will more than likely involve a typing 
process to type the communication according to Java™ types and then placing it as an object 
in the Space. 

Double agents are notified of new objects placed in the Space by a publish-and- 
subscribe process. Devices that interact with certain types of objects will subscribe with the 

15 Space to be notified when such an object is inserted into the Space. The Space then publishes 
the new object to all of the subscribed double agents. The subscribed double agents then pick 
it up fi-om the Space. The object placed in the Space will be leased, and if no agent picks up 
the object before the lease expires, the object will be removed. 

The nature of the double agents allows the system to be extremely scalable and 

20 extensible. If the system is to be made larger, a larger number of any type of double agents 
can be added. If more types of interfaces are needed, all the system requires to extend to 
include these are double agents written for those devices. The production of double agents is 
expedited by use of a class library, which will be discussed in more detail below. 

An individual Community revolves around a Space, usually a local Space. The Space 

25 allows decoupling of associations between applications, clients, servers, proxies, etc., and 
acts as an intermediary. It also allows for typing of objects as well as a notification process 
for any new objects entered into the Space. Using the Space alleviates the problems with Jini, 
noted above, when used in combination with the double agents and the Community Service. 
An example of a one-space Community is shown in Figure 2, as an example of how a 

30 Community could be implemented and its interaction with double agents. The members of 
the Community are not limited to those discussed here, but these are intended as an example 
of possible members of the Community. As can be seen in Figure 2, there are two users 
shown, Boss and Employee. The actual members of the Community are the Boss's phone 30 
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and the Employee's phone 36. These are each shown as having agents 'connected' to them, 
agents 32 and 34, respectively. However, as mentioned before these are virtual connections. 
The Boss's phone may be a SIP phone and it happens to have the agent 32 interacting with it. 
These agents are double agents, with the ability to communicate with SIP and Space and 
5 translate between the two protocols. 

The possibiUties for other members of the Community is almost limitless. A software 
application 46 could be a member of the Community. All that is required for a new member 
to join a Community is the presence of agents that 'speak' the member's language. As will 
be discussed further, double agents can be written for each new member according to building 

10 blocks provided in the class libraries. Writing a new double agent will typically involve 
providing the necessary APIs (application programming interfaces). 

Because of the nature of the Space 42 and the double agents interaction with it, only a 
hmited number of APIs is needed. In one implementation of an SI system, only the following 
APIs are needed: take, take_if_exists, read, read_if_exists, and notify. In addition to 

15 demonstrating the high flexibility of this system, the use of five APIs also keeps the relative 
sizes of the agents small. However, even with these limited number of APIs a powerful 
system can be implemented by application of the invention. 

For example, as shown in Figure 2 a Community is established with a Space and a 
number of agents to establish a telephone system to take the place of a Private Branch 

20 Exchange (PBX) within a company site. One of the users, Boss, picks up the phone 30 to call 
another user. Employee. This process places an object 40 in the Space via a double agent 32. 
As will be discussed further, in this particular example the agent is a imiversal double agent 
discussed below. The double agent in this case speaks 'phone system' on one side and 
'Space' on the other. It converts the phone call into aii object 40 that can be inserted into the 

25 Space 42. The double agent then leases an object in the Space. 

Leasing allows the Space to avoid clutter from expired or unanswered objects. The 
double agent may place a lease on the object 40 generated by the phone call that expires after 
the amount of time it takes for four rings. After that time expires, the lease on the object 
expires and the object is removed from the Space. 

30 Once the object is inserted into the Space, the Space invites the double agent 34 that 

will coromunicate with the Employee's phone to pick it up. In one embodiment, the double 
agent will be a 'morphing' double agent, discussed below, that will conform itself to the 
necessary protocols to handle the object. The double agent 34 picks up the object and 
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transfers it to the employee's phone apphcation. When the employee answers the phone 36, 
the answering double agent then places another object 44 in the Space that indicates the 
answer. The answer object 44 then invites the originating double agent and the call is 
completed as the originating double agent picks up the answer object and returns it to the 
5 calling application. Alternatively, the answer could be sent via another double agent, and the 
answering double agent could be a different double agent that communicates with the Boss 
phone 30. 

In addition to these device/application/etc. specific double agents, there are more 
general double agents available. One such double agent will be referred to here as a universal 

10 double agent. The universal double agent (UDA) 'talks' any protocol or application desiring 
entry into the Space on one side and Space on the other side. In one implementation of the 
UDA, an extended Markup Language (XML) wrapper is put around a double agent. The 
XML wrapper is used as a translator. The device or application identifies which XML tags it 
wants to use and the UDA uses that to convert the incoming stream and send it to the double 

15 agent. There may be some limitations on the functionality of UDAs, however, so the system 
may approach devices and protocols for which no specific agents exist with a morphing 
double agent (MDA). 

Morphing double agents are similar to double agents in that they have the full span of 
functionality. They are also similar to UDAs in that they can interact with several different 

20 objects. A morphing agent accesses objects in the Space and determines what kind of agent 
is needed to interact with that object. Alternatively, the Space could be set up to publish 
information about the agent with the notification and the morphing agents could monitor all 
publications. Regardless of how the morphing agent determines what kind of agent is 
needed, once it determines the type, it refers to a system object within the Space. That object 

25 (Object Repository Entry) contains a list of agents and their characteristics and then 'morphs' 
itself into one of those types of agents after it picks up the object. 

In this manner, the group of specialized double agents would be replaced with a group 
of morphing double agents. The system can now be extended to include new devices, 
protocols, etc., by adding the necessary definitions to the ORE (database) above firom which 

30 the morphing agents draw their characteristics. 

The above agents are the building blocks upon which the fully distributed application 
system is based. Up to this point in the discussion, the agents have all been general agents 
that function strictly within a given Space. The smart secretary (SS) agent 28 provides 
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management of user preferences, routing and determination of objects that require 
interactions outside of the community. In this aspect, it acts ahnost as a hybrid agent having 
both space-centric and non-space centric characteristics. 

An example of how SS functions is in the phone environment. When a call is placed 
5 to a user, the SS picks up the call and handles routing according to the preferences designated 
by the user. It will use some sort of directory service, such as Lightweight Directory Access 
Protocol (LDAP). The directory must have the ability to be created and updated, such as 
through an XML interface. The user will have the ability to update and change preferences 
through a user-jSriendly interface, such as a web browser. 

10 When SS picks up the call, it will route it to the specified devices. If the call has a 

prefix that is outside its call plan or local Space, the SS will invoke another agent, dubbed 
Determination Agent that will be discussed fiirther. The SS can route the call to more than 
one device simultaneously. It may also be able to 'smart' route the call. As an example, if 
the phone rings in an office and no answer occurs, the call may be routed to that person's 

15 assistant. If again no answer occurs, the call would be retrieved and routed to the original 
destination person's voice mail. In typical systems, this would result in the call being routed 
to the assistant's voice mail. 

The agents discussed above are specific to a particular Space. However, the overall 
distributed application system may have several spaces within it. The agents and services 

20 provided within each implementation of the system could vary widely. One example is given 
with reference to Figure 3. However, each space will typically have a non-space specific 
double agent as well as those specific to that space. 

As mentioned above, a call outside a call plan or a Space 42 will invoke a double 
agent, referred to here as Determination Agent 60, one type of a non-space specific double 

25 agent. When an object 52 is placed into the Space 42 that the local double agents cannot 

resolve, the local double agent 38 returns the object 52 to the Space 42 with a Determination 
Agent wrapper 70 on it. Determination Agent 60 then picks it up and determines to where the 
object needs to go. If the object needs to move to another community Space 68, 
Determination Agent will invoke another type of double agent referred to as a Betweener 62. 

30 Betweener, another non-space specific double agent, is a double agent that handles 

routing and insertion of non-local objects into other community Spaces. The Betweener 
moves the object firom one Space and delivers it to the other community Spaces. Once the 
object is written, Betweener uses it to form a communication channel between the two 
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Spaces. As mentioned previously, all the objects have leases. When the leases expire for the 
objects that are being passed between Spaces, the channel ceases to exist, clearing the 
network between the two Spaces. 

In addition to this type of communication management between Spaces, 
5 Determination Agent 28 also handles smart routing and load balancing within a given 
community of Spaces. As the Spaces function as a Community, it will be able to use 
heuristics and route communications along the most efficient path available. 

Determination Agent 28 receives the statistics and information necessary to make 
those determinations from another type of agent, referred to here as Metrics Agent 64. 

10 Metrics Agent does not reside in a Space, but resides in the network. It accesses available 
network management protocols, such as the Simple Network Management Protocol (SNMP) 
to gather the necessary network information. Metrics Agent actively feeds the information to 
all of the Determination Agents in all of the Spaces in the system. 

Other types of system maintenance and administration agents may also exist. For 

15 example, a Big Brother agent may monitor the systems, the applications and performs audits. 
It would require administrator privileges for access. Each agent would have a Big Brother 
component, as can be seen by agent 38 in Figure 3. The component returns information about 
applications, the health of the system and the Space, as well as tracing of commmications to 
Big Brother. When a trace of a comanunication is requested, the Big Brother places an object 

20 in the Space 72 identifying the communication to be traced. The involved double agents 
receive the trace request and write an object into a Space for each step they perform in the 
communication. The object itself is under lease, so when the lease has expired, the object is 
removed from the Space. As with all other leases, the Big Brother agent leases the object 
requesting the trace and can renew it as needed. 

25 Another aspect of Big Brother is a device testing aspect. The entries in a user 

preferences object are tested to determine if the devices are resident in this cormnunity. If a 
device does not respond to an object placed in the Space inviting that device to pick it up, the 
device is determined to not be in this community. 

Another aspect of maintaining and registering members of the Community that 

30 requires attention is the use of access and addressing protocol such as D3niamic Host 

Configuration Protocol (DHCP) and LDAP. DHCP assigns IP addresses to devices, such as 
dial-up modems, dynamically. The same address could be used for several different devices 
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at different times. LDAP provides a directory service of devices to be addressed. These 
protocols can cause some problems in a heavily loaded environment. 

The problems can be solved by various methods. For example, a Java™ wrapper 
could be placed around these types of protocols and load them into the Space. This makes 
5 them memory resident. All standard utilities would then continue to function normally. 

Alternatively, the protocols could be converted into a Java™ vector or array, which is 
a hst storing mechanism that continually resizes itself. The vector would have a front-end 
double agent that communicates within the DHCP or LDAP protocol on one side and Space 
on the other. In either case, these types of services will be resident in memory, reducing wait 
10 time for addresses to be assigned. 

Another problem that the maintenance and administration of the Space must take into 
account is failure of machines, agents or Spaces. A special agent referred to as a replication 
agent handles this problem. It takes the communication channel set-up and replicates it to 
multiple Spaces. The replication agent then informs the double agents involved in the 
15 communication channel of alternate locations if something in the original channel fails. 

Replication may be done asynchronously to reduce overhead of waiting for all the writes to 
occur. 

The system enables several services for users. As mentioned previously, extending 
the system to include other devices or interfaces merely requires a double agent to be written 

20 for that device or interface. With a morphing double agent, a new entry would need to be 

made into the database with the necessary characteristics. The system provides a class library 
of Java™ classes unique to the system. They allow system designers and user to add double 
agents in a relatively easy way, as the class libraries hold all of the building blocks of the 
double agents. The class libraries would not be distributed as part of the system, but provided 

25 to developers for extensions of the system capabilities. 

Another service made possible by this unique system architecture is the ability to 
'lurk' outside another user's environment, just as if one person was walking by another 
person's office. The service will be referred to as Netlurkers. It encapsulates individual and 
group work envirormient in a series of web page templates that describe room interactions, 

30 which reflect the office environment. This re-estabhshes an old physical contact paradigm in 
a new mediirai. It is no longer just making a call to someone; it exposes the desired reason 
for the contact in a room predefined for that behavior. 
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This type of application and general service is available because of the unique 
architecture of this system. It can be implemented in many different configurations and 
layers, with many different types of members. Maintenance and administration of the system 
can be a detailed and complex as desired, or be kept relatively simple. It is extensible and 
5 expandable to provide communications between different applications, devices and users. 

The system can be implemented in several ways. A typical implementation would be 
as software provided on some sort of computer-readable medium distributed to several 
different computing devices, at least two different computing devices. For purposes of this 
discussion a computing device will be any device with a processor and some amount of 
10 memory. Each processor would perform at least part of the method of the invention and be 
responsible for maintaining part of the system. For example, one processor may maintain a 
certain number of objects for a given Space. The combination of equipment and software 
modules desired will depend in a large part upon the specific configuration of the desired 
capabilities of the communications system. 
- 15 Once executed the software would execute the method of the invention as shown in 

Figure 4. A Space would be established at 80, with associated agents. An agent creates an 
object at 82, which will act as a request for an action. The object is inserted into the space at 
84. Once the Space recognizes that an object has been inserted, the Space will notify any 
agents that have subscribed for notification of that type of object at 86. 
20 Having discussed all of the possible components of a scalable interface system, it is 

now useful to discuss an implementation used to replace a private branch exchange (PBX) 
within a phone system using one embodiment of an SI system. The system was initially 
implemented using one JavaSpace™, to connect to SIP phones. 

A first agent was written, SIPListener. It filtered the SIP stream from the phones or 
25 gateways and translated them into one of three different JavaSpace™ entries: a) an Invitation 
Entry; b) a Bye entry; or c) a SIP Entry, which is a wrapper for the SIP stream. These entries 
had the following effects. 

When 2in Invitation Entry is written to the Space, the Space notifies Smart Secretary 
that an invitation was written that matched a pre-existing notification request. The Smart 
30 Secretary then picks up the invitation and interrogates the 'to' fields and the 'from' fields. 
The Smart Secretary then performs the look up on the registration information and the 
preferences of each device involved in the call. If the call is from xl2345 to x67890, the 
Smart Secretary would retrieve the registration entry that matches both of these entries. It 
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would also retrieve the Preference Entry for x67890. If no preferences entry exists for 
x67890, Smart Secretary would write a Double Agent Entry with the information. The Smart 
Secretary would then return to its monitoring state. 

The Double Agent Space Listener, an agent that 'hstens' for new entries, would be 
5 notified of the Double Agent Entry event being written into the Space. The listener would 
then pick up this object and registers with the Space to inform the Space of the listener's 
interest in receiving notifications when a SIP entry is written for either of these two 
individuals. The Ustener would then dehver the SIP stream to x67890. Once it has delivered 
the stream, it monitors the Space for any further entries by either of these two parties. Once 

10 this listener receives the final call setup message from these parties, a Call Detail Entry 

(described below) is written to the Space, and the call setup is complete. The Double Agent 
Space Listener cancels all of the event notifications from the Space for this call and returns to 
process more Double Agent Entries. This is a multi-threaded agent with the ability to handle 
several calls. The source code for a SIP conversation using some of these agents is shown in 

15 the Appendix. 

The Double Agent SIP Listener dehvers a Bye Entry into the Space. A Bye Agent is 
then notified of this entry and picks up the object Bye Entry. The Bye Agent then finds the 
current Call Detail Entry written by the Double Agent Space Listener when the call was 
setup. The Bye Agent matches the Callld of the Bye Entry and the Call Detail Entry. The 

20 agent then forwards the bye SIP message to the destination, disconnecting the call. The agent 
then updates the Call Detail Entry with a time stamp indicating when the call was terminated. 

In addition to inside calls such as this one, the system can handle other types of calls 
as well. For example, if the number dialed was an external number, Smart Secretary may not 
be able to match a registration for that number. The Smart Secretary then writes out a 

25 Determination Agent Entry. The Determination Agent is notified of the entry and picks it up 
from the Space. Determination agents have dial plan(s) and routing behavior knowledge. 
This particular Determination Agent matches a dial plan entry that may be for a gateway, for 
example. The agent provides the address of an available gateway and bundles the entry into a 
Double Agent Entry with the dialed number address and port for the gateway and then returns 

30 to monitoring the Space. Calls from the gateway are handled in a similar fashion, with the 
Determination Agent fiUing in the registration for entering the Space. 

If the dialed number is a call that is outside this particular Space, but is in another 
Space, Determination Agent writes a Betweener Entry. The Determination Agent is now 
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done with this call. However, a Betweener Agent gets notified of the entry and picks up the 
call. Betweener Agent then acts like a Double Agent Space Listener to carry the information 
between the local extension and the extension outside the first space. Invitations carried to 
the other Space are handled by the Smart Secretary in that Space. The Smart Secretary will 
5 only have to watch one listener, the one that is in the second Space, having been notified that 
the other listener is in the other Space. 

In this implementation, it is possible to see both the scalability and extensibility of 
this architecture. There is no limit on the number of agents of each type, nor the types of 
agents. No single agent retains any particular state. Once the call is setup and continuing , 
10 there are no load or resources being utilized, no threads being used to process the calls. 

Thus, although there has been described to this point a particular embodiment for a 
method and apparatus for a fully distributed communication system, it is not intended that 
such specific references be considered as limitations upon the scope of this invention except 
in-so-far as set forth in the following claims. 
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WHAT IS CLAIMED IS: 

1 . A communication system, comprising: 

a) at least one commxinity, each community comprised of: 

i) at least one space; and 

ii) at least one double agent, operable to conmiunicate with entities and the space; 

b) at least one non-space specific double agent, operable to communicate outside the 
community. 

2. The communication system of claim 1, wherein the at least one double agent further 
comprises a universal double agent (UDA). 

3. The communication system of claim 1, wherein the at least one double agent further 
comprises a morphing double agent (MDA). 

4. The communication system of claim 1, wherein the at least one double agent further 
comprises at least one device specific double agent. 

5. The communication system of claim 1, wherein the at least one non-space specific double 
agent further comprises a determination agent. 

6. A method of providing communications, the method comprising: 

a) establishing a Space; 

b) inserting an object into the Space, wherein the object is generated by a double agent in 
communication with a member of a Community requesting an action; and 

c) providing notification to subscribed members of the Community of the insertion of 
the object into the Space. 

7. The method of claim 6, wherein the method further comprises reinserting objects intended 
for other spaces into the Space. 

8. The method of claim 6 wherein the space, the double agent and the subscribed members 
reside on at least two different computing devices. 

9. The method of claim 6 wherein the object inserted includes a wrapper addressed for a 
determination agent. 

10. The method of claim 6 wherein the action requested requires interaction with another 
space. 

11. A computer-readable medium, wherein the medium includes software code, that when 
executed, results in: 

a) estabhshment of a Space; 
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b) insertion of an object into the Space, wherein the object is generated by a double agent 
in communication with a member of a Community requesting an action; and 

c) providing notification to subscribed members of the Community of the insertion of 
the object into the space. 

5 12. The computer-readable medium of claim 10, wherein the medium is comprised of at least 
two computing devices. 
13. A network device including a processor and a memory, the processor configured to 
perform the steps of: 
a) establishing a Space in the memory; 
10 b) executing an agent to generate an object in response to a request from a member of a 

Community; 

c) inserting the object into the Space; and 

d) providing notification to subscribed members of the Community of the insertion of 
the object into the Space. 


22 


2705-128 


MJM Do. No. 2705-128 

FULLY DISTRIBUTED, SCALABLE INTERFACE, 
COMMUNICATION SYSTEM 

5 ABSTRACT 

A fully distributed, scalable interface, communication system. The system comprises 
at least on Space, at least one double agent and at least one non-space specific double agent. 
Devices and applications that wish to communicate with other members of the Community or 
outside of the Community insert objects into the Space. The Space then publishes the 
10 presence of that object to subscribed members of the community. The double agents are 

capable of communicating with any desired protocols on one side and the Space protocol on 
the other. Non-space specific agents handle routing, administrative and other tasks, such as 
communication between Spaces and Communities. 
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PATENT APPLICATION 
Attorney Docket No. 2705-128 


COMBINED DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name. 

I believe I am the original, first and sole inventor (if only one name is Usted below) or 
an original, first and joint inventor (if plural names are listed below) of the subject matter 
which is claimed and for which a patent is sought on the invention entitled FULLY 
DISTRIBUTED, SCALABLE INTERFACE, COMMUNICATION SYSTEM, the 
specification of which: 

[X] is attached hereto. 

[X] was filed on August 8, 2000 as Application No . 60/223 ,824 

[ ] and was amended on (if appUcable) 

[ ] with amendments through (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability 
of this application in accordance with Title 37, Code of Federal Regulations, Sec. 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Sec. 119 
(a)-(d) or §365(b) of any foreign application(s) for patent or inventor's certificate, or §365(a) 
of any PCT international apphcation which designated at least one country other than the 
United States of America, listed below and have also identified below any foreign application 
for patent or inventor's certificate, or of any PCT international application having a filing 
date before that of the apphcation on which priority is claimed: 

Prior Foreign AppUcation(s) Claiming 

Priority? 

[] [] 

(Number) (Country) (Day/Month/Year Filed) Yes No 

I hereby claim the benefit under Titie 35, United States Code, Sec. 11 9(e) of any 
United States provisional application listed below: 

Provisional Apphcation No. Filing Date 

60/223,824 August 8, 2000 

I hereby claim the benefit under Title 35, United States Code, Sec. 120 or §365(c) of 
any PCT international application designating the United States of America listed below and. 
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insofar as the subject matter of each of the claims of this appUcation is not disclosed in the 
prior United States application in the manner provided by the first paragraph of Title 35, 
United States Code, Sec. 112, 1 acknowledge the duty to disclose information which is 
material to patentability as defined in Title 37, Code of Federal Regulations, Sec. 1.56 which 
occurred between the filing date of the prior application and the national or PCT international 
filing date of this application: 


(Application No.) (Filing Date) (Status) (patented, pending, abandoned) 

I hereby appoint the following attorneys to prosecute the application, to file a 
corresponding international apphcation, to prosecute and transact all business in the Patent 
and Trademark Office connected therewith: 

Customer No. 20575 


Attorney Name Registration No. 

Jerome S. Marger 26,480 

Alexander C. Johnson, Jr. 29,396 

Alan T. McCollom 28,88 1 

James G. Stewart 32,496 

Glenn C. Brown 34,555 

Stephen S. Ford 35,139 

Juhe L. Reed 35,349 

Gregory T. Kavounas 37,862 

Scott A. Schaffer 38,610 

Joseph S. Makuch 39,286 

James E. Harris 40,013 

Graciela G. Cowger 42,444 

Ariel Rogson 43,054 

Craig R. Rogers 43,888 

Direct all telephone calls to Juhe L. Reed at (503) 222-3613 and send all 
correspondence to: 

Juhe L. Reed 

Marger Johnson & McCollom, P.C. 
1030 SW Morrison Street 
Portland, OR 97205 


I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are beheved to be true; and fiirther that 
these statements were made with the knowledge that willfiil false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 
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Full name of first inventor: 
Inventor's signature: 

Residence: 
Citizenship: 
Post Office address: 

Full name of second joinUnvej^tor: 
Inventor's signature: 



Residence: 
Citizenship: 
Post Office address: 


' (Dat^ 


Agoura Hills, California 

United States 

5550 Fairgrange Drive 
Agoura Hills, California 91301 


i joint mveutor: Dale J. Seavey 


(Date) 


Sunol, California 
United States 


1180 KilkareRoad 
Sunol, California 94586 
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Appendix 


* Title: sip Test<p> 

package JiniDiscussion. SipTest; 
.mport j ava . rmi . 


space . JavaSpace ; 
core . lease . * ; 
core . transaction . * ; 
core.entry. Unus ab 1 eEnt ry Exc ep t i on ; 


import net . j ini 
import net . j ini 
import net . j ini 
import net . j ini 
import j ava . util .Vector ; 
import JiniDiscussion. SipTest . *; 
import net . j ini . admin . Administrable 
" ini . outrigger . * ; 
core . entry. * ; 
core . event . * ; 
server . * ; 
RemoteException 


import com 

import net . j ini 
mport net . j ini 
mport j ava . rmi 

import j ava . rmi 


import JiniDiscussion. SipTest . SpaceUtils ; 


public class DoubleAgentThread extends Thread implements 
RemoteEventListener 


EventRegistration eventRegSip 

EventRegistration eventTraceRoute = 

JavaSpace StartSpace 

public DoubleAgentEntry daEntry 

static int iMaxLeaseFor 

boolean bThreadStillGoing 
static int iLeaseFor 
static int iMarginOf Error 

SpaceUtils spUtil 

SipEntry sipOriginalEntry = n 

boolean bCallActive 

SipEntry seSnapTemplate 
long iLastTimeStamp 
Entry snap Imp 1 

DoubleAgentSpaceListener SystemAudit= null; 


null ; 
null ; 

= 1000 
false; 
1000*60*1; 
1000*4; 


true; 
null; 


boolean bDeleteMark 
long IDeleteSanctioned 
String strDestinationPort 

String strDestinationAddress 
RegistrationEntry tReg 
SipUdpServer sipUdpServer 
static long IWaitOnTransFor 
boolean bLeaseCancelled 


false; 

OL; 

= null 
= null 
= null 
= 2L * 1 
= false; 


public DoubleAgentThread (DoubleAgentSpaceListener parent, JavaSpace 
50 tSpace, DoubleAgentEntry daEntry) { 

this . SystemAudit = parent; 

this . StartSpace = tSpace; 

this. daEntry = daEntry; 

this . sipOriginalEntry = new SipEntry (); 

55 this . sipOriginalEntry . Copy (daEntry. sipCopyEntry) ; 

this.tReg = daEntry . RegistrationEntryFor ; 


if (daEntry . sipCopyEntry. WhereThisMessagelsFrom. compareTo (this . tReg . strDevic 
60 elpAddress) != 0) { 

System. out .println ( "Where the message came from doesn't 
match the registration, ignoring the registration") ; 

System. out. println ("this. tReg. strDevicelpAddress = " + 
this . tReg . strDevicelpAddress) ; 
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System. out .println ( "daEntry . sipCopyEntry . WhereThisMessagelsFrom : 
daEntry . sipCopyEntry .WhereThisMessagelsFrom) ; 

this.tReg.strDevicelpAddress = 
5 daEntry . sipCopyEntry. WhereThisMessagelsFrom; 


public void openServerSocket ( ) { 
10 try { 

this . sipUdpServer = new SipUdpServer ( ) ; 
this . sipUdpServer . CreateUdpConnection ( 0 ) ; 
}catch (Exception ee) { 

ee . printStackTrace ( ) ; 

15 } 

} 

public void runO { 
try { 

20 UnicastRemoteObj ect . exportObject (this) ; 

} catch (RemoteExcept ion re) { 
re .printStackTrace 0 ; 
return; 

} 

25 openServerSocket 0 ; 

if (this .daEntry. bDeliverEmbeddedEntry != null) 

if (this .daEntry. bDeliverEmbeddedEntry .booleanValue () == 

true) 

deliverEmbeddedEntry (this .daEntry) ; 
30 SipEntry sippy = new SipEntryO ; 

sippy.ToIndividual = this . daEntry . strPickupFor, ■ 

sippy .Discussionid = this . daEntry . strCallld; 

sippy .bForwardAlert = new Boolean (false) ; 

sippy .bSmartAlert = new Boolean (false) ; 

35 try { 

eventRegSip = this . StartSpace . notify (sippy , 

null, this, this . iMaxLeaseFor , null); 

} catch (RemoteException re) { 
re .printStackTrace ( ) ; 
40 } catch (TransactionException te) { 

te .printStackTrace 0 ; 

} 

deliverEntry 0 ; 

keepRegistrationsAlive 0 ; 
45 System. out .println ( "terminating notification lease: 

DoubleAgent for Conference id = " + this . daEntry . strCallld) ; 
this . destroy ( ) ; 

} 

50 public void keepRegistrationsAlive () { 

boolean binterrupted = false; 

long InowTime = System. currentTimeMillis () ; 

long ISipLeaseExpires = InowTime; 
long Idiff = 01; 

55 int ilnternalCounter = 0; 

if (eventRegSip != null) { 
try { 

ISipLeaseExpires 
eventRegSip .getLease ( ) . getExpiration ( ) ; 
60 jcatch (Exception le) { 

le .printStackTrace ( ) ; 
return; 

while (binterrupted == false && this . bCallActive == true) 
65 { 

try{ 
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if ( (iSipLeaseExpires - InowTime < this . iLeaseFor + 
this . iMarginOf Error) && this . bCallActive == true) 
{ 

try { 

eventRegSip . getLease ( ) . renew (this . iLeaseFor) 
ISipLeaseExpires 
eventRegSip . getLease 0 . getExpiration () ; 

} catch (Exception le) { 

le -printStackTrace () ; 
return; 

} 

iInternalCounter++ ; 
if (ilnternalCounter % 10 == 0){ 
ilnternalCounter = 0; 

System. out .println ( "DoubleAgentThread = " + 

this -daEntry . strPickupFor) ; 

} 

else 

System. out .print ( "DoubleAgentThread = " + 

this -daEntry . StrPickupFor) ; 

} 

if (this .bCallActive == false) 
break; 

else 

sleep (this . iLeaseFor/ 3 ) ; 
InowTime = System. currentTimeMillis () ; 
} catch (InterruptedException ie) { 

ie .printStackTrace ( ) ; 
binterrupted = true; 
break; 
} 

} 

bLeaseCancelled = true; 

System. out .println ("Call completed, cancelling 
DoubleAgentThread lease"); 
try { 

eventRegSip .getLease 0 . cancel () ; 
} catch (UnknownLeaseException ule) { ule . printStackTrace () ; 
} catch (RemoteException re) { re . printStackTrace {) 

} 

s 

public void destroy (){ 

System. out .println ("removing notification lease for 
DoubleAgentThread. "+ this . daEntry . strPickupFor) ; 

if (eventRegSip != null && bLeaseCancelled == false) 
try{ 

eventRegSip .getLease () . cancel () ; 

} catch (UnknownLeaseException ule) { 
ule .printStackTrace ( ) ; 

} catch (RemoteException re) { 
re . printStackTrace ( ) ; 

} 

if (this . sipUdpServer != null) 

if (this . sipUdpServer .UdpSocket != null) { 
try { 

sipUdpServer .UdpSocket . close ( ) ; 
sipUdpServer .UdpSocket .disconnect () ; 

catch (Exception sockErr) { 
sockErr .printStackTrace 0 ; 

System. out -println (sockErr . getMessage () ) ; 

} 

} 

this . sipUdpServer = null; 
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public void notify (RemoteEvent theEvent) throws 
UnknownEventException, RemoteException 
5 { 

"BetweenerThread. notify 0 " , "notify", theEvent, true) ; 

if (theEvent. get ID 0 == this . eventRegSip . getID ( ) && 
theEvent. getSource {) . equals (this . eventRegSip .getSource () ) ){ 
10 System. out. printlnC'DoubleAgentThread. notify () ") ; 

deliverEntry 0 ; 

} 

} 

15 public void deliverEntry () { 

SipEntry readSip = null; 

boolean bContinueChecking = true; 

seSnapTemplate = new SipEntry (); 

20 seSnapTemplate. Tolndividual = this . daEntry . strPickupFor ; 

seSnapTemplate. Discussionid = this . daEntry . strCallld; 
seSnapTemplate .bForwardAlert = new Boolean (false) ; 
seSnapTemplate .bSmartAlert = new Boolean (false) ; 

while (bContinueChecking) { 
25 try { 

readSip = (SipEntry) 
this. StartSpace.takelf Exists (seSnapTemplate, null, IWaitOnTransFor) ; 

if (readSip != null) { 
forwardToDestination (readSip) ; 

30 

markThreadForFutureDeletelfDone (readSip) ; 

SystemAudit . setFilter (Thread . currentThread ( ) , 

readSip) ; 

SystemAudit. outPrint In ("sent sipEntry > to " + 

35 readSip. Tolndividual + readSip . toString ()) ; 

System, out -printlnC sent sipEntry > to " + 

readSip .Tolndividual + readSip . toString ()) ; 

else { 

40 bContinueChecking = false; 

} 

this . ILastTimeStamp 
System. currentTimeMillis () ; 

} catch (RemoteException re) { 
45 re .printStackTrace 0 ; 

} catch (TransactionException te) { te . printStackTrace ( ) 
} catch (InterruptedException ie) { ie. printStackTrace () ; 

} catch (UnusableEntryException ue) { ue. printStackTrace () 
} catch (Exception e) { 
50 e .printStackTrace 0 ; 

} 

} 

} 

55 , 
public boolean deliverEmbeddedEntry (DoubleAgentEntry daEnt) { 
SipEntry readSip = daEnt . sip CopyEntry; 
try { 

if (readSip != null) { 
60 this . ILastTimeStamp = System. currentTimeMillis () ; 

return (forwardToDestination (readSip) ) ; 

}catch (Exception e) { e .printStackTrace () ; 

} 

65 return false; 
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public boolean f orwardToDestination (SipEntry sipForward) { 
if (sipUdpServer == null) 

return false; 
else if (sipUdpServer .UdpSocket == null) 
return false; 

return (sipUdpServer . sendThreadSpaceToSip (tReg, sipForward) ) 

} 

public void completeCall () { 
this -bCallActive = false; 

} 

public String getCallId(){ 

return this . daEntry . strCallld; 

} 

public long getLastActivity () { 
return this . iLastTimeStamp ; 

} 

public long setLastActivity (long tStamp) { 
this . ILastTimeStamp = tStamp; 
return this . ILastTimeStamp ; 

public boolean isMarkedForDelete () { 

return this . bDeleteMark; 

} 

public long getDeleteMarkedTime ( ) { 

return this . iDeleteSanctioned; 

} 

public void MarkDeleted ( ) { 

this. bDeleteMark = true; 

this . IDeleteSanctioned = System. currentTimeMillis () ; 
this . completeCall 0 ; 

} 

public void markThreadForFutureDeletelf Done (SipEntry sipMessage) { 
if (this. bDeleteMark == true) 
return; 

int ilndexOf CANCEL = sipMessage . SipStuff . indexOf { "CANCEL" ) 
int ilndexOfBYE = sipMessage . SipStuff . indexOf ( "BYE" ) ; 

if ( (sipMessage. SipStatus.compareTo( "BUSY") == o ) || 

(sipMessage . SipStatus . compareTo ( "Busy" ) == o ) | 

(sipMessage . SipStatus . compareTo ( "BYE" ) == 0 ) | | 

(sipMessage . SipStatus . compareTo ("OK" ) == 0 && 

ilndexOfCANCEL > 0 ) | | 

(sipMessage . SipStatus . compareTo ("CANCEL" ) == 0 && 
ilndexOfCANCEL > 0 ) | | 

(sipMessage . SipStatus . compareTo ( "OK" ) == 0 && 

ilndexOfBYE > 0 ) | | 

(sipMessage. SipStatus. compareTo ("ACK") == 0 && 

ilndexOfBYE > 0 ) 
){ 

this .MarkDeleted 0 ; 

System. out. println("\n\n\t\tMarking " + 
this .daEntry . strPickupFor + " thread for Future Delete"); 
} 

} 

} 
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